Isotropic Matroids I: Multimatroids and Neighborhoods

نویسندگان

  • Robert Brijder
  • Lorenzo Traldi
چکیده

Several properties of the isotropic matroid of a looped simple graph are presented. Results include a characterization of the multimatroids that are associated with isotropic matroids and several ways in which the isotropic matroid of G incorporates information about graphs locally equivalent to G. Specific results of the latter type include a characterization of graphs that are locally equivalent to bipartite graphs, a direct proof that two forests are isomorphic if and only if their isotropic matroids are isomorphic, and a way to express local equivalence indirectly, using only edge pivots.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multimatroids II. Orthogonality, minors and connectivity

A multimatroid is a combinatorial structure that encompasses matroids, delta-matroids and isotropic systems. This structure has been introduced to unify a theorem of Edmonds on the coverings of a matroid by independent sets and a theorem of Jackson on the existence of pairwise compatible Euler tours in a 4-regular graph. Here we investigate some basic concepts and properties related with multim...

متن کامل

Multimatroids I. Coverings by Independent Sets

Multimatroids are combinatorial structures that generalize matroids and arise in the study of Eulerian graphs. We prove, by means of an efficient algorithm, a covering theorem for multimatroids. This theorem extends Edmonds’ covering theorem for matroids. It also generalizes a theorem of Jackson on the Euler tours of a 4-regular graph.

متن کامل

Inductive tools for connected delta-matroids and multimatroids

We prove a splitter theorem for tight multimatroids, generalizing the corresponding result for matroids, obtained independently by Brylawski and Seymour. Further corollaries give splitter theorems for delta-matroids and ribbon graphs. © 2017 Elsevier Ltd. All rights reserved.

متن کامل

Symplectic Matroids

A symplectic matroid is a collection B of k-element subsets of J = {1, 2, . . . , n, 1∗, 2∗, . . . , n∗}, each of which contains not both of i and i∗ for every i ≤ n, and which has the additional property that for any linear ordering ≺ of J such that i ≺ j implies j∗ ≺ i∗ and i ≺ j∗ implies j ≺ i∗ for all i, j ≤ n, B has a member which dominates element-wise every other member of B. Symplectic ...

متن کامل

Relation matroid and its relationship with generalized rough set based on relation

Recently, the relationship between matroids and generalized rough sets based on relations has been studied from the viewpoint of linear independence of matrices. In this paper, we reveal more relationships by the predecessor and successor neighborhoods from relations. First, through these two neighborhoods, we propose a pair of matroids, namely predecessor relation matroid and successor relatio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2016